class Solution:
    def constructArr(self, a: List[int]) -> List[int]:
        l=[1]*len(a)
        r=[1]*len(a)
        ln=rn=1
        for i in range(len(a)-1):
            ln*=a[i]
            rn*=a[len(a)-i-1]
            l[i+1]=ln
            r[len(a)-i-2]=rn
        return [i*j for i,j in zip(l,r)]
        
# 执行用时：
# 76 ms
# , 在所有 Python3 提交中击败了
# 56.61%
# 的用户
# 内存消耗：
# 23.9 MB
# , 在所有 Python3 提交中击败了
# 31.11%
# 的用户